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5 BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to an image processing 
10 method and an image processing apparatus, and particularly 
to a process of using a patch to determine a conversion 
relationship for a color transformation process relating 
to data generation for color materials such as ink used 
in an image output apparatus such as an ink jet printer. 

15 

DESCRIPTION OF THE RELATED ART 

In general, when an image output apparatus such as 
a printer is used to print and output a color image, four 

20 color materials for Y (Yellow) , M (Magenta) , C (Cyan) , and 
K (black) are used. For example, an ink jet printer uses 
Y, M, C, and K inks. Further, a copy machine or a printer 
of an electrophotography uses Y, M, C, and K toners. 

A color space realized by these color materials, used 

25 in the image output apparatus, is normally different from 
a color space for an original image data. Thus, in the 
field of image processing in which color material data is 
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generated on based on image data, various image processing 
methods have been proposed to reproduce faithfully colors 
or gradations shown by the original image data or to reproduce 
desired colors and the like. 
5 Among these image processing methods, for example, 

Japanese Patent Application Laid-Open No . 2-136848 (1990) 
describes an image processing method that can eliminate 
the color reproducibility problem associated with a 100%UCR 
(Under Color Removal) process executed as a part of the 

10 color material data generating process. In this method, 
of various combinations of Y, M, C, and K which can express 
a color shown by the original image data, those in which 
K has the highest density are defined to be the combination 
of Y, M, C, and K. According to this method, in contrast 

15 to the 100%UCR, in which one of Y, M, and C which has the 
lowest density is replaced with K to have a value of 0, 
combinations of Y, M, C, and K which do not include a value 
of 0 may be present . Consequently , an image with no decrease 
in a saturation or density can be outputted. Furthermore, 

20 compared to the image processing described in the above 
publication, Japanese Patent Application Laid-Open No. 
6-242523 (1994) describes an image processing method of 
setting a value for K taking into account the reproduction 
ranges of the color materials Y, M, C, andK, a pseudo contour 

25 of an output image, interpolation accuracy, and the like 
to further improve reproducibility. 

The above described image processing relating to the 
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color transformation is commonly carried out using a lookup 
table (LUT) having data used to carry out the color 
transformation as well as interpolation. The contents of 
the table are determined by printing patches for a plurality 
5 of combinations of the color materials Y , M # C, and K and 
subjecting the patches to a colorimetric operation. 
Specifically, if signal values for the respective color 
materials Y, M, C, and K constituting each patch data are 
expressed by 8 bits, then for example, patches are printed 

10 for 4,096 colors obtained by combining signal values of 
respective four color materials, each of which is one of 
0 , 32, 64, . . . , 223, and 255 that are obtained by equally 
dividing 256 values for the respective colors into eight 
parts. Then, the patches are subjected to a colorimetric 

1 5 operation , and on the basis of the results of the colorimetric 
operation, a combination of Y, M, C, and K that reproduces 
a predetermined target is determined to be table data. 

However, even if image processing is executed so as 
to improve the reproducibility of the image output apparatus 

20 such as a printer as described above, actual printing in 
the printer or the like becomes improper owing to the 
relationship between the color materials and printing 
sheets. As a result, images cannot be reproduced as 
desired. 

25 The processes described in the above two publications 

simultaneously use the four color materials Y, M, C, and 
K and thus tend to use a large total amount of color materials . 
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In particular , if a color with a high saturation is expressed 
at a low lightness, each color material has a high signal 
value • Consequently, a large amount of color material must 
be used. In this case, in an ink jet printer, a printing 
5 sheet may not sufficiently absorb ink depending on the ink 
absorption characteristic of the printing sheet. Then, 
the ink may overflow or bleed, thus hindering density or 
the like from being accurately realized. Further, with 
an electrophotographic printer using toner # the toner may 

10 not be sufficiently fixed to a printing sheet depending 
on the toner adhesion characteristic of the printing sheet . 
Again , the density or the like cannot be accurately realized . 
As a result, even if image reproducibility is intended to 
be very high in the image processing for generating color 

15 material data, images may not be accurately reproduced in 
actual printing. 

When patch data, described above, is generated and 
printed on the basis of image processing such as that 
described above, then similar problems may occur. In 

20 particular, in patch printing, patch of data inhibited in 
normal printing may be printed. Thus, the problem becomes 
more marked. For example, if the maximum amount of each 
color material is assumed to be 100% and signal values are 
such that all the color materials use the maximum amount, 

25 then the total amount of color materials applied to the 
printing sheet is 400%. If the four color materials are 
used so that their amounts are close to the maximum value. 
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then in the ink jet printer, the printing sheet cannot absorb 
four types of inks applied so as to be superimposed on one 
another. Further, the electrophotographic printer using 
toners cannot appropriately fix the four color toners to 
5 the printing sheet. As a result, patches can not be 
reproduced accurately. 

If the patches are thus not accurately printed, 
colorimetric values, as a matter of course, do not reflect 
the printing characteristics of a printer that has printed 

10 the patches . This makes it impossible to generate the table 
for accurate color transformation. 

Of course, the problem with the amount of color 
materials used depends on the relative characteristics 
between printing sheets and the color materials, such as 

15 absorption and adhesion characteristics . Accordingly, if 
the amount of color materials used is, for example, 300%, 
a similar problem may occur depending on the printing sheets 
used. Further, even if the total amount of color materials 
used is based on the above described 100%UCR, a similar 

20 problem may occur depending on the relative relationship 
between the print sheets and the color materials. 

SUMMARY OF THE INVENTION 

25 The object of the present invention is to provide an 

image processing method and an image processing apparatus 
which allow patches to be accurately printed so as to prevent 
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the excessive application of color materials such as ink 
and toner, and on the basis of the patches, obtain a 
conversion relationship for an accurate color 
transformation . 
5 In the first aspect of the present invention, there 

is provided an image processing method for determining a 
conversion relationship by using patches, the conversion 
relationship relating to a generation of color material 
data for an image output apparatus that outputs an image 

10 by using a plurality kinds of color material, the method 
comprising the steps of: 

providing a maximum total color material use amount 
which is determined by taking into account an adhesion 
characteristic of each of the plurality kinds of color 

15 material to a printing medium used when the image output 
apparatus outputs the patches; 

determining, for each of patches, a combination of 
data for the plurality kinds of color material constituting 
the patch within a range of the maximum total color material 

20 use amount; 

determining a target color on the basis of colorimetric 
values of the patches which are outputted based on the 
determined combinations of data for the plurality kinds 
of color material for the patches; and 

25 determining a combination of data for the plurality 

kinds of color material corresponding to the color target, 
and based on the determined combination for the color target , 
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determining the conversion relationship relating to the 
generation of color material data. 

In the second aspect of the present invention, there 
is provided an image processing method for generating data 
5 for outputting a patch from an image output apparatus , the 
patch being used for correcting an output characteristic 
of the output apparatus that outputs an image by using a 
plurality kinds of color material, the method comprising 
the steps of : 

10 providing a first patch data that is a combination 

of data for a plurality kinds of color material to be used 
for outputting the patch and is determined for each of a 
plurality of patches, and a maximum total color material 
use amount which is determined by taking into account an 

15 adhesion characteristic of each of the plurality kinds of 
color material to a printing medium used when the image 
output apparatus outputs the patches; 

determining a total use amount of the plurality kinds 
of color material for outputting the patch, based on the 

20 combination of data for the plurality kinds of color material 
for each patch in the first patch data; and 

generating second patch data by for each patch 
comparing the total use amount with the maximum total color 
material use amount and by executing a process on the first 

25 patch data based on the comparison result for each patch 
so that the total use amount is equal to or less than the 
maximum total color material use amount. 



- 7 - 



In the third, aspect of the present invention, there 
is provided an image processing apparatus for determining 
a conversion relationship by using patches, the conversion 
relationship relating to a generation of color material 
5 data for an image output apparatus that outputs an image 
by using a plurality kinds of color material , the apparatus 
comprising: 

holding means for holding a maximum total color 
material use amount which is determined by taking into 
10 account an adhesion characteristic of each of the plurality 
kinds of color material to a printing medium used when the 
image output apparatus outputs the patches; 

patch data setting means for setting, for each of 
patches, a combination of data for the plurality kinds of 
15 color material constituting the patch within a range of 
the maximum total color material use amount; 

target color setting means for determining a target 
color on the basis of colorimetric values of the patches 
which are outputted based on the determined combinations 
20 of data for the plurality kinds of color material for the 
patches; and 

color separating means for determining a combination 
of data for the plurality kinds of color material 
corresponding to the color target, and based on the 
25 determined combination for the color target, determining 
the conversion relationship relating to the generation of 
color material data. 
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In the fourth aspect of the present invention, there 
is provided an image processing apparatus for generating 
data for outputting a patch from an image output apparatus, 
the patch being used for correcting an output characteristic 
5 of the output apparatus that outputs an image by using a 
plurality kinds of color material, the apparatus 
comprising: 

holding means for holding a first patch data that is 
a combination of data for a plurality kinds of color material 

10 to be used for outputting the patch and is determined for 
each of a plurality of patches , and a maximum total color 
material use amount which is determined by taking into 
account an adhesion characteristic of each of the plurality 
kinds of color material to a printing medium used when the 

15 image output apparatus outputs the patches; 

total use amount calculating means for determining 
a total use amount of the plurality kinds of color material 
for outputting the patch, based on the combination of data 
for the plurality kinds of color material for each patch 

20 in the first patch data; and 

patch data generating means for generating second 
patch data by for each patch comparing the total use amount 
with the maximum total color material use amount and by 
executing a process on the first patch data based on the 

25 comparison result for each patch so that the total use amount 
is equal to or less than the maximum total color material 
use amount . 
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With the above arrangement , a combination of color 
material data for each patch is set under a condition that 
a total use amount of the color materials for each patch 
is within the maximum total color material use amount that 
5 is determined by taking into account the adhesion 
characteristics of the color materials such as the 
absorption characteristic of ink to a printing medium used 
by the image output apparatus to output the patches , a target 
color is set on the basis of colorimetric values of the 

10 patches that are outputted on the basis of the above set 
color material data for the patches, and a combination of 
plural types of color materials corresponding to the set 
target color is determined to set a conversion relationship 
for generating color material data. Accordingly, when the 

15 target color for a color transformation or the like is set 
to determine the conversion relationship such as a table 
for generating color material data , it is possible to output 
appropriate patches that do not cause ink overflow or toner 
non-adhesion and to determine the conversion relationship 

20 based on the colorimetric values of the appropriate patches . 

Further, first patch data is provided which is a 
combination of respective data for plural types of color 
material used to output a patch and which is set for each 
of a plurality of patches, and with the first patch data, 

25 if the total amount of color materials used for any of the 
patches is equal to or larger than the maximum total color 
material use amount which is set taking into account the 
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adhesion characteristics of the color materials such as 
the absorption of ink or adhesion of toner to a printing 
medium used by the image output apparatus to output the 
patches, a process is executed for the first patch data 
5 to reduce the total amount of color materials used below 
the maximum total color material use amount to generate 
second patch data. Thus, patches outputted on the basis 
of the second patch data serve to prevent inappropriate 
patch outputs such as ink overflow and inappropriate toner 

10 adhesion. 

The above and other objects, effects, features and 
advantages of the present invention will become more 
apparent from the following description of embodiments 
thereof taken in conjunction with the accompanying 

15 drawings . 

BRIEF DESRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a configuration of 
20 image processing executed by a color printer according to 
a first embodiment of the present invention; 

Fig. 2 is a diagram showing a specific image processing 
system that executes the image processing shown in Fig. 
1; 

25 Fig. 3 is a block diagram especially showing main 

elements of a personal computer in the system shown in Fig. 
2; 
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Fig. 4 is a flow chart showing a procedure of the image 
processing shown in Fig. 1, more specifically of a color 
separation table creating process executed by the 
configuration shown in Figs. 2 and 3; 
5 Fig. 5 is a block diagram showing the details of an 

output characteristic patch image generating process shown 
in Fig. 1; 

Fig. 6 is a flow chart showing the details of the output 
characteristic patch image generating process; 
10 Fig. 7 is a diagram showing a boundary of a maximum 

total color material use amount in the patches which is 
determined in the patch image generating process; 

Fig. 8 is a graph illustrating the general 
characteristics of a target on a L*C* plane for 
15 white->cyan-*black used for the color separation table 
generating process; 

Fig. 9 is a graph illustrating a target of the 
embodiment used for the color separation generating 
process; 

20 Fig. 10 is a graph showing the amounts of color 

materials C, M, Y, and K and the total material use amount, 
for the target determined in the embodiment; 

Fig. 11 is a block diagram showing the details of the 
output characteristic patch image generating process shown 

25 in Fig. 1, according to a second embodiment of the present 
invention; 

Fig. 12 is a flow chart showing the details of a 
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procedure of the output characteristic patch image 
generating process; 

Fig. 13 is a diagram showing a boundary of the maximum 
total color material use amount in the patches which is 
determined in the patch image generating process; 

Fig. 14 is a diagram showing the results of a patch 
data compressing process in the patches based on 
information on the boundary of the maximum total color 
material use amount, in the color separation table 
generating process; and 

Fig. 15 is a flow chart showing a procedure of image 
processing using the color separation table generated in 
the above embodiments. 

15 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Embodiments of the present invention will be described 
below in detail with reference to the drawings. 

20 (First Embodiment) 

Fig. 1 is a block diagram showing a configuration of 
image processing for a color printer according to an 
embodiment of the present invention. This figure shows 
a process (herein after also called "color separation 

25 process" ) of forming patches and generating table data based 
on the results of a colorimetric step executed on the patches . 
This configuration specifically shows a process executed 



5 



10 
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by, for example, a printer driver in a host computer as 
described below. However, this process may be executed 
by an image output apparatus such as a printer or shared 
by a host apparatus and the image output apparatus. It 
is apparent from the description below that the present 
invention is applicable to both of these forms. 

As shown in Fig. 1, in the color separation process, 
a color material use amount calculation 101 is executed 
to calculate an amount (a color material use amount) of 
color material that is used, for each of the four inks Y, 
M, C, and K, which are used in the printer of the present 
embodiment, as well as a maximum total color material use 
amount . 

The color material use amount is determined for each 
of the inks Y, M, C, and K. In the present embodiment, 
the color material use amount is calculated in terms of 
0% to 100% for signal values 0 to 255 each expressed by 
8 bits, on the basis of a proportional relationship. Here, 
the use amount n A"% basically means that when a printing 
sheet is printed using ink ejection data for the printer 
which is obtained by subjecting an 8 -bit signal to 
quantization such as binarization, an ink dot is formed 
on a corresponding pixel at the average probability of "A"% . 
However, taking a permeability of the inks Y, M, C, and 
K into consideration, for some inks, this amount may be 
calculated in terms of 0% to 80% for the signal values 0 
to 255, on the basis of a proportional relationship. 
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Then, when the color material use amount of e.g. ink 
C calculated, as described above, is assumed to be 100% 
(i.e. the use amount is 100% at the maximum signal value 
of 255), the maximum total color material use amount is 
determined as follows. Information on the type of a 
printing medium used in the printer, i.e. information on 
whether the printing medium used are ordinary paper, coated 
paper, or OHP paper, is obtained, and then on the basis 
of this information, the maximum percentage at which the 
ink C can be absorbed by the printing medium is calculated 
as the maximum total color material use amount . 

An output characteristic patch image generation 
process 102 uses the maximum total color material use amount 
and the color material use amount for the four inks Y, M, 
C, andK, calculated by color material use amount calculation 
101 so as to generate data for patches that can be printed 
while avoiding ink overflow (a condition that the ink can 
be absorbed by the printing medium) . The patches printed 
based on this data are subjected to a colorimetric operation 
to obtain data on a color space expressed by L*a*b*, which 
can be reproduced by the printer. Of course, this 
colorimetric system is not limited to this aspect. It may 
be another colorimetric system for RGB, L*C*H*, or the like. 

A target setting process 103, on the basis of the 
colorimetric data on the patches , generates a target having 
the highest saturation for each of the six hues Y (Yellow) , 
M (Magenta), C (Cyan), R (Red), G (Green), and B (Blue) 
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as described later in detail in Fig. 9 . Then, Abasic-4-clor 
color separation process 104, under the condition that the 
saturation is highest for each hue (the above targets), 
determines combinations of Y, M, C, and K and makes the 
5 combinations contents of a color separation table for a 
color transformation. 

Fig . 2 is a diagram showing a specific image processing 
system that executes the above image processing. 

In this figure, reference numeral 201 denotes a 

10 spectrophotometer as an image signal input apparatus. 
Reference numeral 202 denotes a personal computer as a 
computer system. An image signal read by the 
spectrophotometer 201 is inputted to the personal computer 
202. The personal computer 202 can then edit and store 

15 the image signal. It can also use a display 203 to display 
image signal information obtained by the edition or the 
like or can use a printer 204 as an image output apparatus 
to print the information. Further, reference numeral 313 
denotes a keyboard and a mouse used by a user to input 

20 instructions on processing and control executed by the 
personal computer 202. 

Fig. 3 is a block diagram showing main components of 
the system shown in Fig. 2, especially of the personal 
computer 202. 

25 In this figure, reference 301 denotes an interface 

(I/F) used to transmit and receive signals to and from the 
mouse and keyboard 313 . Reference numeral 302 denotes also 
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an interface (I/F) used to transmit and receive signals 
to and from the image input apparatus such as the 
spectrophotometer 201 • 

Reference numeral 303 denotes a CPU which controls, 
5 in accordance with programs, processing and operations 
performed by each element of the personal computer 202 and 
which execute predetermined processing. Reference 
numeral 304 denotes a ROM that stores the image processing 
shown in Fig. 1 and described later in Fig. 4, and the like. 

10 Reference numeral 305 denotes a RAM that temporarily stores 
programs and image data when the CPU executes the above 
processing or the like. 

Reference numeral 306 denotes a display control device 
that controls the display device 203 displaying messages 

15 to an operator. Reference numeral 307 denotes an interface 
(I/F) used to connect the computer system 202 and the color 
printer 204 through signals . Reference numeral 308 denotes 
a hard disk (HD) which stores programs and image data to 
be transferred to the RAM 305 or the like for use and which 

20 saves processed image data. Reference numeral 309 denotes 
an interface (I/F) which connects, through signals, the 
computer system and transmission equipment 314 such as a 
modem or a network card which can transmit to external 
equipment various data to be retained in the respective 

25 areas in the computer system and receive various data from 
the external equipment. Reference numeral 310 denotes a 
CD drive that can read stored data from or write data in 
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a CD (CD-R/CD-RW/DVD), an external storage medium. 
Reference numeral 311 denotes an FD drive that can similarly 
read data from and write data in an FD. If image editing 
programs or printer information or the like is stored in 
a CD, FD, DVD, or the like, these programs are installed 
in the HD 309 and transferred to the TAM 305 as required. 
Reference numeral 312 denotes a sound interface (I/F) to 
which an external line input 315 or a microphone is connected 
to receive external sound data. 

Fig. 4 is a flow chart showing a procedure of the image 
processing shown in Fig. 1, especially of a color separation 
table generating process executed by the configuration 
shown in Figs . 2 and 3 . A computer executable program in 
which the procedure shown in the flow chart in Fig. 4 is 
described is previously stored in the ROM 304. 
Alternatively, a program stored in the external storage 
device 308 may be loaded onto the RAM 305 so that the CPU 
303 can execute the program. 

First, at step S401, the maximum total color material 
use amount is calculated in accordance with the type of 
printing medium which is used in the printer, and the color 
material use amount is calculated for each of the signals 
for Y, M, C, and K. As described in detail in Fig. 1, the 
color material use amount (%) is calculated for each of 
the 256 signal values of 0 to 255 for each of the inks Y, 
M, C, and K. Further, the maximum total color material 
use amount is determined by obtaining information on the 
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type of printing medium to be used in the printer of the 
present embodiment and calculating the maximum amount of 
ink (%) that can be absorbed by the printing medium. 
Specifically, the maximum total color material use amount 
5 can be determined by making reference to a previously 
determined relation between the type of printing medium 
and the maximum amount of ink that can be absorbed by that 
type of printing medium. The color material use amount 
for each ink calculated as described above and the maximum 

10 total color material use amount calculated in accordance 
with the type of printing medium are temporarily stored 
in RAM 305. It should be noted that the information on 
the type of printing medium may be set by an operator through 
a user interface when the operator instructs an execution 

15 of a program of this process, or may be detected by a media 
sensor (not shown) that reads the information on the type 
of printing medium. In order to deal with new type of 
printing medium, a value of the information read by the 
media sensor may be transmitted to a server thorough a network 

20 (not shown), and then the server recognizes what type the 
printing medium to be used is and gives back the value to 
the system shown in Fig. 2. Further, information on a 
correspondence between the type of printing medium and the 
maximum total color material use amount, which is held and 

25 used in the system shown in Fig. 2, may provided to a user, 
as information of version upgraded for the above application 
program dealing with the new type of printing medium, when 
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the new type of printing medium is marketed. Then the user 
may rewrite a database of the application by using the 
information provided. If the above -de scribed 
configuration for dealing with the new type of printing 
5 medium is employed, the user can input the information on 
the type of printing medium through the user interface to 
obtain the information on the maximum total color material 
use amount for the new type of printing medium. 

Then, in step S402, the output characteristic patch 

10 image generation process 102 (Fig. 1) is executed to generate 
patches while avoiding ink overflow. 

Fig. 5 is a block diagram showing the details of 
processing executed in the output characteristic patch 
image generation 102. Fig. 6 is a flow chart showing the 

15 details of the procedure, i.e. the processing executed in 
step S402. A patch generation process will be described 
with reference to these drawings. 

First, in step S1001, a patch used color material 
combination determining process 901 is executed to 

20 determine a combination of the basic 4 colors Y, M, C, and 
K, constituting the patches. The present embodiment 
determines combinations of eight levels into which the 
signal values 0 to 255 for the inks Y, M, C, and K are equally 
divided, i.e. 8 4 = 4,096 combinations. The calculated 

25 combinations for the basic 4 colors are temporarily stored 
in the RAM 305. In this regard, the setting for patch data 
is not limited to this aspect but any setting may be used. 
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For example , the color materials for which the signal values 
are randomly set may be arbitrarily combined together. 

Next, in step S1002, a total patch color material use 
amount calculating process 902 is executed to calculate 
5 the total color material use amount of each combination 
of the basic 4 colors determined in step S1001, on the basis 
of the color material use amount for each signal value for 
each ink calculated in step S401. The total color material 
use amounts calculated are also stored in the RAM 305. 

10 Furthermore, in step 1003, a total patch color material 

use amount comparing process 903 is executed to compare 
the total color material use amount of each combination 
calculated in step S1002 with the maximum total color 
material use amount calculated in step S401 to determine 

15 whether or not the total color material use amount of that 
combination exceeds the maximum total color material use 
amount . If the result of this comparison and determination 
indicates that the total color material use amount is, for 
all the patches, equal to or less than the maximum total 

20 color material use amount, the patches set in step S1001 
are printed (step S403). 

On the other hand, if any of the patches has a total 
color material use amount larger than the maximum total 
color material use amount, then in step S1004 , a patch signal 

25 value converting process 904 is executed to convert the 
signal values for all the patches set in step S1001 so that 
the total color material use amount for each patch is equal 
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to or smaller than the maximum total color material use 
amount . 

Specifically, the signal values for the patch 
exceeding the maximum total color material use amount are 
5 compressed by setting a compression ratio so that these 
signal values are equal to or smaller than the maximum total 
color material use amount (in the present embodiment , equal 
to the maximum total color material use amount). In 
addition to this compressing, as described later for Fig. 

10 7, the signal values for a patch having a predetermined 
positional relationship with the exceeding patch are 
compressed using the same compression ratio. Thus, the 
signal values are converted for all the patches set in step 
SiOOl so that the total color material use amount for each 

15 patch does not exceed the maximum total color material use 
amount . 

Fig. 7 is a diagram of patches showing a boundary for 
the maximum total color material use amount determined as 
described above as well as a manner of compression. This 

20 figure shows the patches generated by combining the basic 
4 colors together and changing the signal values for the 
inks C and M while fixing the signal values for the inks 
Y and K. Further, in this figure, the smallest squares 
each represents one patch, with the illustration of patches 

25 in an intermediate portion omitted. 

The boundary between an area in which the total color 
material use amount exceeds the calculated maximum total 
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color material use amount and an area in which the total 
color material use amount does not exceed the maximum total 
color material use amount is represented as a line for the 
maximum total color material use amount drawn as a quarter 
5 circumference in the figure. This line is represented as 
a circumference for the convenience of description and 
illustration. However, actually , the boundary line 
corresponds to the case in which a value for the ink (color 
material) use amount into which the sum of the signal values 
10 for the inks(Y, K) C and M has been converted equals the 
given maximum total color material use amount . For example , 
if the signal values for the inks C and M are converted 
into ink use amounts at the same rate, then this line is 
straight . 

15 When the inks Y and K have relatively large signal 

values, then the total color material use amount is large 
as a whole. Accordingly, the line of the maximum total 
color material use amount appears on patch data as shown 
in the figure. Specifically, when the C and/or M, 

20 constituting the patches, has a lager signal value than 
the line of the maximum total color material use amount 
for C and/or M, the patch printed based on the combination 
of these signals is not accurately printed because of 
possible ink overflow. Thus, in the present embodiment, 

25 when the C and/or M, constituting the patches, has a lager 
signal value than the line of the maximum total color material 
use amount , and one of these patches exceeding the line 
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is shown at A in the figure, then a conversion is executed, 
as shown below, so that the signal values for the patch 
A and the signal values for patches having the same ratio 
of the signal values C, M as the ratio of C to M for the 
5 patch A are compressed by using the distance Dist_A from 
an origin 0 to the patch shown by A and the distance Dist_B 
from the origin 0 to a point B where a straight line joining 
the origin 0 with the patch A crosses the line for the maximum 
total color material use amount . Specifically, the signal 

1 0 values for the patches located on the line joining the origin 
0 with the patch A, which include the one within the maximum 
total color material use amount line, are compressed at 
the same compression rate, 

C = C x ( Dis t_B/Dis_A ) 

15 M 1 = M x (Dist_B/Dist_A) 

As described above, not only the patch exceeding the 
maximum total color material use amount line but also the 
patches within the maximum total color material use amount 
line are subjected to the compression process at the 

20 respective compression rates corresponding to the patch 
exceeding the maximum total color material use amount line. 
Thus, the total color material use amount is located inside 
the maximum total color material use amount for all the 
patches . 

25 In the above description, the values for the color 

materials Y and K are fixed, and the patches with these 
values have been described. However, of course, patches 
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in which the color materials Y and K have other values are 
similarly processed and all the patches exceeding the 
maximum total color material use amount are compressed for 
all the combinations of the color materials Y, M, C, and 
5 K calculated in step S401. Further, in the above example, 
the signal values for the color materials M and C are 
compressed. However, the signal values for other color 
materials may be compressed. Alternatively, the maximum 
total color material use amount may be calculated one-, 

10 three-, or f our-dimensionally so that the signal values 
for one, three, or four color materials can be compressed. 
Furthermore, the conversion of the signal values is not 
limited to the use of the ratio of the distances from the 
origin 0 and the respective points. It is possible to use, 

15 for example, the ratio of the volume of a cubic with the 
Dist__A as one side to the volume of a cubic with the Dist_B 
as one side or the ratio of the volume of a sphere with 
a radius of the Dist_A to the volume of a sphere with a 
radius of the Dist_B . 

20 In the above compression process, the combinations 

of the basic 4 colors are redetermined to finish step S402. 
As a result of this step, none of the printed patches exceed 
the maximum total color material use amount , and therefore 
proper patches can be printed without causing ink overflow 

25 or the like. 

Referring back to Fig. 4, in the next step S4 03, the 
printer 204 of the present embodiment prints the patches 
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on the basis of the patch data generated in step S402 . Then, 
the printed patches are subjected to a colorimetric 
operation. The colorimetric operation for the patches can 
be performed using the spectrophotometer 201 or the like. 
5 The results of the colorimetric operation on the patches 
in terms of L*a*b* values are temporarily stored in the RAM 
305 . Further, if the results of the colorimetric operation 
require a large capacity, the external storage device 308 
or the like is also utilized. 

10 In step S404, within the range of the colorimetric 

operation, a target as a target color having the highest 
saturation is set for each of the six hues Y (Yellow), M 
(Magenta), C (Cyan), R (Red), G (Green), and B (Blue). In 
this regard, a color system for the target colors is not 

15 limited to L*a*b* but may be another colorimetric system 
such as L*C*H*. 

The target for each hue is, for example in the case 
of the hue of cyan, what specifies the movement of colors 
white— >cyan—>black in a L*C* plane. This serves to set the 

20 characteristics of color transformation relating to a color 
reproduction. In the present embodiment, this target is 
represented as a color in an L*a*b* space, with its value 
represented as the distance from an L* axis (lightness axis) 
in an L*C* plane. Specific target data is represented as 

25 the above distance data for a predetermined number of points 
along the L* axis . 

In general, as shown in Fig. 8, the saturation (C*) 
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of the target white->cyan-*black in the L*C* plane increases 
until the target reaches cyan of a primary color while and 
decreases from the primary color of this target, having 
the highest saturation, to black, as the lightness ( L*) 
5 decreases from white to black. For the setting for the 
target, it is known that a higher saturation is generally 
obtained by providing more of the color material K 
particularly while the saturation of the target is 
decreasing from its primary color to black, e.g. in an area 
10 from cyan to black, and then adding the color materials 
Y, M, and C. 

In the present embodiment, first, for the area from 
cyan to black, in the L*C* plane shown in Fig. 9, a target 
with no amount of K which target is represented by a curve 

15 (1) and a target with a maximum amount of K which target 
is represented by a curve (2) are determined for a 
predetermined range of L*. 

That is, in the present embodiment, the curve (1) and 
the curve (2) are determined within the range of the data 

20 obtained in step S403 through the colorimetric operation. 
Specifically, with reference to the colorimetric values 
(in the present embodiment, L*a*b* values) for the patches 
on the boundary as the maximum total color material use 
amount which values have been determined in step S402, the 

25 curve (1) and the curve (2) are determined so that the 
saturation C* is highest within this range. Thus, table 
data on the combinations of Y, M, C, and K determined in 
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the next step S405 on the basis of the set target does not 
exceed the maximum total color material use amount. 

Then, taking into account the trade-off that for the 
two curves, adding the color material K earlier at a point 
5 with a higher L*, i.e. at a lighter point, increases the 
saturation but makes the color material K more granularity, 
as well as other tradeoffs, a point A in the area from cyan 
to black is set where the color material K starts to be 
added. In an area from L* value represented by this set 

10 point A to black of the darkest point, a predetermined 
continuous functional expression such as a spline function 
as represented by a curve (3) is used to join the two curves 
smoothly. Then, this joined curve is set as the target 
of white->cyan->black. The targets for the respective hues 

15 thus calculated are stored in the RAM 305 . If they require 
a larger capacity, the external storage device 308 is also 
utilized. 

Then, instepS405, combinations of the color materials 
C, Y, and K are determined which realizes the targets for 

20 the respective hues, set in step S404 and saved to the RAM 
305 or the external storage device 308 . These combinations 
constitute a color separation table. 

Specifically, the combinations of the color materials 
C, M, Y, and K are determined by selecting, for example, 

25 eight or four points that are represented by the colorimetric 
values of the patches close to the L*a*b* value representing 
each target, and interpolating the Y, M, C, and K values 
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for these patches on the basis of a cubic interpolation 
or a tetrahedral interpolation. Of course, the 
interpolation method is not limited to the above example. 

Fig. 10 is a graph showing the amounts of color 
materials C, M, Y, and K and the total color material use 
amount for the target of the hue white->cyan->black, which 
is one of the targets determined as described above. The 
axis of abscissa indicates a color changing from white 
through cyan to black. The axis of ordinate indicates the 
amounts of color materials (the amount of ink) in signal 
values and the total color material use amount in percentage . 
In this figure, A denotes the amount of C (Cyan) ink, B 
denotes the amount of M (Magenta) ink, C denotes the amount 
of Y (Yellow) ink, and D denotes the amount of K (black) . 
These amounts of inks are in terms of signal values. E 
denotes the total color material use amount . 

As apparent from this figure, the calculated 
combinations of the color materials C, M, Y, and K do not 
exceed the maximum color material use amount (a dashed line) . 
Once step S405 is ended, the present process is completed. 
(Second Embodiment) 

A second embodiment of the present invention is differ 
from the above described first embodiment in the manner 
in which patch data is compressed in the case that the total 
color material use amount determined from patch data exceeds 
the maximum total color material use amount. In the first 
embodiment, the compression rate is calculated in 
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accordance with the position of a patch (signal values) 

which exceeds the maximum total color material use amount . 

Then, the signals values for this patch and a patch having 

a predetermined positional relationship with this patch 
5 are compressed. On the other hand, in the present 

embodiment, the compression is carried out more simply. 

Specifically, all the patches are uniformly compressed 

using a compression rate corresponding to one of the patches 

exceeding the maximum total color material use amount which 
10 has the largest total color material use amount. 

Description will be given below of the differences from 

the first embodiment. 

Fig. 11 is a block diagram showing the details of the 

output characteristic patch image generating process 102 
15 shown in Fig. 1, according to the present embodiment . Fig. 

12 is a flow chart showing a procedure of this process, 

i.e. the details of the processing executed in step S402. 

With reference to these figures, description will be given 

of a patch generating process according to the present 
20 embodiment . Elements similar to those described in the 

first embodiment are denoted by the same reference numerals . 

Their description is omitted. 

The processing in steps S2001 and S2002 is the same 

as the processing in steps S1001 and S1002, shown in Fig. 
25 6 for the first embodiment. Thus, its description is 

omitted . 

In step S2003 , a total patch color material use amount 
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comparing process 903 is executed to compare the total color 
material use amount of each of the combinations calculated 
in step S2002 with the maximum total color material use 
amount calculated in step S401 as shown in Fig. 4. It is 
5 thus determined whether or not the total color material 
use amount of this combination exceeds the maximum total 
color material use amount . The information on whether or 
not the total color material use amount of this combination 
exceeds the maximum total color material use amount is stored 

10 in the RAM 305 in association with this combination. 

Then, in step S2004 , a total color material use amount 
boundary calculating process 1904 is executed to collect 
combinations determined to exceed the maximum total color 
material use amount and calculate, for each combination, 

15 the difference amount between the amount for each color 
varying according to C , M and the maximum total color material 
use amount . Furthermore , a compression rate for patch data 
used in the next step S2005 is calculated as boundary 
information and stored in the RAM 305. That is, the 

20 compression rate is set so that the signal value for the 
patch (point Bin Fig. 13, described later ) having the largest 
amount among the patches that exceed the maximum total color 
material use amount is equal to or less than the maximum 
total color material use amount ( in the present embodiment , 

25 the former is equal to the latter) . The compression rate 
corresponds to the ratio of a distance OB' to a distance 
OB. Then, in step S2005, this compression rate is used 
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to compress uniformly data on all the patches including 
those which do not exceed the maximum total color material 
use amount . 

Fig. 13 is a diagram of patches showing the boundary 
5 for the maximum total color material use amount determined 
as described above. Fig. 13 is similar to Fig. 7, relating 
to the first embodiment. In the present embodiment, in 
step S2005, the signal values for all the patches are 
uniformly compressed so that the total color material use 
10 amounts for all the patches are located inside the boundary 
line. 

Specifically, in step S2005, a patch used color 
material combination redetermining process 1905 is executed 
to compress the M and C values for all the patches in 

15 accordance with the compression rate calculated in step 
S2004 . As described above in Fig . 1 , if either of the color 
materials M and C has a different conversion rate (that 
is, a different rate of contribution to the total color 
material use amount ) in the calculation of the color material 

20 use amount, its signal value is compressed at a compression 
rate corresponding to this conversion rate. For example, 
if the maximum conversion rate is 80%, the corresponding 
compression rate is 80% of the calculated compression rate . 
The above process compresses the point B, which most 

25 significantly exceeds the maximum total color material use 
amount as shown in Fig. 13, in the direction of arrow A 
toward the origin, down to a point B' . Further, as shown 
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in the patch image in Fig. 14 , adjustment is made so that 
for all the patches in the patch image, the total color 
material use amount does not exceed the maximum total color 
material use amount . 
5 The processing in steps S404 and S405 in Fig. 4 is 

similar to that in the first embodiment, described above, 
the processing being based on the results of the colorimetric 
operation on the patches for which the data has been generated 
as described above. Accordingly, the description of this 
10 processing is omitted. 

(Third Embodiment) 

The present embodiment relates to image processing 
associated with the actual generation of printing data using 

15 the color separation table for the color translation, 
obtained in the first or second embodiment , described above . 

Specifically, on the basis of the 4 -color separation 
table data for each of the six hues, obtained in the first 
or second embodiment , a predetermined interpolating method 

20 is used to determine combinations of the color material 
signals C, M, Y, and K which correspond to L*a*b* values 
defining lattice points in the table or R, G, and B values 
corresponding to the L*a*b* values. The combinations are 
then stored in the ROM 304 or the like as a LUT (Look-Up 

25 Table). 

The combinations may also be stored in the external 
storage 308, the CD drive 310 or FD drive 311, or external 
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equipment. In the case of the external equipment, the RAM 
305 is caused to call this equipment via the transmission 
equipment 314 such as the modem or network card. 

Fig. 15 is a flow chart showing a procedure of image 
5 processing using the color separation table generated as 
described above. 

In this figure, first, at step S601, an input image 
signal is obtained. The input image signal may be inputted 
by using the spectrophotometer 201, shown in Fig. 3, 

1 0 connecting a color image scanner or the like to the connection 
I/O 302 to the image input apparatus, or using the external 
storage device 308, the CD drive 310, or the FD drive 311. 
In this case, the input image signal is color information 
such as R, G, and B values, L*a*b* values, or the like. The 

15 inputted input image signal is temporarily stored in the 
RAM 305. 

Then, in step S602, the optimum combination of the 
color material signals which corresponds to the inputted 
input image signal is determined with reference to the above 
20 LUT, called by the RAM 305. 

Then, in step S603, the optimum combination of the 
color material signals which maximally represents the 
saturation of the input image signal is outputted via the 
RAM 305 and supplied to the printer 204 as a print signal. 
25 Once step S603 is ended, the present process is finished. 

In the above embodiments, ink has been described as 
an example of the color materials . However, as is apparent 



- 34 - 



from the above description, the present invention is 
similarly applicable to other color materials , e.g. toner 
used in the electro-photographic method. 



5 (Other Embodiment) 

Further, the present invention is not limited to an 
apparatus and a method realizing the above described 
embodiments . Embodiments are also included in the category 
of the present invention, wherein program codes of software, 

10 which realize the above described embodiments , are supplied 
to a computer in an apparatus or a system connected to various 
devices to operate these devices so as to implement the 
functions of the above described embodiments, so that the 
various devices are operated in accordance with the programs 

15 stored in the computer (CPU or MPU) of the system or 
apparatus . 

In this case, the program codes of the software 
themselves shown in Figs. 4, 6, 12, and 15 implement the 
functions of the above described embodiments, so that the 
20 program codes themselves and means for supplying them to 
the computer, for example, a storage medium storing such 
program codes constitute the present invention. 

The storage medium storing such program codes may be, 
for example, a floppy disk, a hard disk, an optical disk, 
25 a magneto-optical disk, a CD-ROM, a magnetic tape, a 
non- volatile memory card, or a ROM. 

In addition, if the functions of the above described 
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embodiments are implemented not only by the computer by 
executing the supplied program codes but also through 
cooperation between the program codes and an OS (Operating 
System) running in the computer, another application 
5 software , or the like , then these program codes are of course 
embraced in the embodiments of the present invention. 

Furthermore, a case is of course embraced in the 
present invention, where after the supplied program codes 
have been stored in a memory, provided in an expanded board 

1 0 in the computer or an expanded unit connected to the computer , 
a CPU or the like provided in the expanded board or expanded 
unit executes part or all of the actual process based on 
instructions in the program codes, thereby implementing 
the functions of the above described embodiment s . Further , 

1 5 any configuration including at least one of various features 
described above is included in the range of the present 
invention . 

As described above, according to the embodiments of 
the present invention, a combination of color material data 

20 for each patch is set under a condition that a total use 
amount of the color materials for each patch is within the 
maximum total color material use amount that is determined 
by taking into account the adhesion characteristics of the 
color materials such as the absorption characteristic of 

25 ink to a printing medium used by the image output apparatus 
to output the patches, a target color is set on the basis 
of colorimetric values of the patches that are outputted 
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on the basis of the above set color material data for the 
patches , and a combination of plural types of color materials 
corresponding to the set target color is determined to set 
a conversion relationship for generating color material 
5 data. Accordingly, when the target color for a color 
transformation or the like is set to determine the conversion 
relationship such as a table for generating color material 
data, it is possible to output appropriate patches that 
do not cause ink overflow or toner non-adhesion and to 

10 determine the conversion relationship based on the 
colorimetric values of the appropriate patches . 

Further, first patch data is provided which is a 
combination of respective data for plural types of color 
material used to output a patch and which is set for each 

15 of a plurality of patches, and with the first patch data, 
if the total amount of color materials used for any of the 
patches is equal to or larger than the maximum total color 
material use amount which is set taking into account the 
adhesion characteristics of the color materials such as 

20 the absorption of ink or adhesion of toner to a printing 
medium used by the image output apparatus to output the 
patches, a process is executed for the first patch data 
to reduce the total amount of color materials used below 
the maximum total color material use amount to generate 

25 second patch data. Thus, patches outputted on the basis 
of the second patch data serve to prevent inappropriate 
patch outputs such as ink overflow and inappropriate toner 
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adhesion. 

As a result , it is possible to maximize the utilization 
of a color space which an image out put apparatus such as 
a printer can use as well as obtain accurate colorimetric 
values of patches without inappropriate colorimetric values 
due to failed print outputting of the patches and table 
data based on the accurate colorimetric values. 

The present invention has been described in detail 
with respect to preferred embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 
that changes andmodificat ions may be made without departing 
from the invention in its broader aspects, and it is the 
intention, therefore, in the appended claims to cover all 
such changes and modifications as fall within the true spirit 
of the invention. 
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